Applieation Mo.: 10/049,3lS 10 of 17 Boeket No,; 1/0204473-USO 

REMARKS 

Recdnisideration of the applteaticja in light of the above aiiiericiments and the foilbwiiig 
remarks is respeGtfuliy requested. 

Status of the Cliaiins 

Claims 5-1 5 are pending. Claims 1-2 were cancelled in a previous amendment. Claims 3-4 
have been withdrawn from consideration. 

Claims 5, 7-8, and 13-15 have been amended. New claims 16-18 have been added. Support 
for the amcndraenis to claims 5, 7-8, and 13-15. and for new claims 16-18, can be found, for 
example, in the Specification on page 5, paragraphs 0018-0019, and page 6, paragraph 0024-0026. 

No new matter has been added. 
AmcudHaents to the SaeciflcatiQp 

Applicants have amended the Specification to fix a minor typographical inaccuracy. No 
new matter has been entered. 

Objection to the Ciaims 

The Examiner has objected to claims 13 and 14 for containing informalities. Applicants 
have amended claims 13 and 14 and submh that claims 13 and 14 are in compliance. Applicants 
respectfully request reconsideration and wididrawal of the objection. 

Rejection under 35 U.S.C. §101 

Claims 5-14 were rejected under 35 U.S.C. §101 because the Examiner contends that the 
claimed invention is directed to non-statutory subject matter. Applicants respectfully traverse the 
rejection. 
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In response to Applicant's November 10, 2006 Amendment, the Examiner acknowledges 
thai using a key for transmitting messages is a concrete, tangible, and iisefiil result. See, Detailed 
Action, Item 2, Page 3, paragraph 1. However, the Examiner contends ihat ''although the key can 
be used for transmitting messages . . , tiie claim does not set forth any steps in which a transmission 
of a message actually occurs." (Detailed Action, Item 2, Page 3, first paragraph, lines 1-^1.) 
Applicants respectfully disagree. 

Applicants respectfully note that claims 5, 7. and 13 each recite the steps of generating a 
message, sending the message, enciypting the received message, and then sending the encrypted 
message to a set of recipients. Therefore, since the claims 5, 7, and 13 each actively recite steps of 
sending messages. Applicants respectfully sabrait that the sending: of messages constitutes a 
"transmission of a message." 

Not withstanding the above remarks, Applicants have amended independent; claims 5, 7. and 
13 IG recite the steps of encrypting, and tcaasmittiB® tlie encrypted message which has been 
encrypted using the common key k, Claims 5, 7, and 13 now actively recite feati.ires of encrypting 
and sending an encrypted message, which Applicants respectfully submit is a concrete, tangible, and 
useftil result, and therefore, constitutes statutory subject matter^ jSeCj Detailed Action, Item 2, page 
3, paragraph 2. 

Claim 6 depends ftom elaira 5; Claims 8-12 depend from claim 7. Claim 14 depends from 
claim 13. Applicants submit that claims 6, 8-12, and 14 are also directed to statutory subject matter 
based on their respective base claim. 

Rceonsicicratioii and withdrawal of the rejection of claims 5-14 under 35 U.S.C. §101 is 
respectfully requested. 
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Re|ection Under 35 § 112^ second parapj ra p h 

Claims 5-15 were rejected under 35 U.S.C. §112, second paragraph, as being indefinite. 
Appiicanls respeetftiily traverse the rejection. 

With respect to tlie Exammer's coatentioii that "it appem-s that the claim doeSi in fact, 
require direct access to the random number zl" {see. Detailed Action, Item 2, page 3, paragraph 3, 
lines 5-9., and Iiem 9, page 7, paragrapli 2, lines 1-7), Applicants respectluliy disagree. As 
discussed in Applicants November 10*'' Response, each subscriber Tj (j # 1) is provided with access 
to the random number zl in encrypted form. In particular, each subscriber Tj (j 7^ 1) receives the 
cncrj-pted random number zl via message M|j. Claim 5 recites tlie step of "sending, by the first 
subscriber Tl, tlie random number zl to all other subscribers Tj, j ?t 1, in encrypted form by 
generating a mrasage Mij." This feature is similarly recited in claim 7, lines 10'-12, and in claim 13, 
lines 12-14. As will be discussed below, since each subscriber Tj, j ?t 1 receives k'-*, and also 
possesses Id', each subscriber Tj. j # 1 can decrypt the encrypted random number zl. Therefore it is 
not necessary to provide each subscriber Tj, j 7!; 1 with "direct access" to the random number zL 

With respect to the Examiner's contention that "it is not clear how each subscriber Tj 0 # D 
has ciccess to die transmission key k'^" {see. Detailed Action, Item 2, page 3. paragraph 3, line 9 
through page 4. paragraph 1, line 7, and Item 9, page 7, paragraph 2, line 7 through page 8, 
paragraph 2, line 2), Applicants rcspcclfnUy note that claims 5, 7, and 13 also recite that the 
message Mjj is encrypted using E(k'\ zl), which is symmetrical encryption algorithm. It would be 
apparent to one of ordinary skill in the art that a symmetrical encryption algorithm indicates thai 
symmetrical keys arc used - i.e., k'-* = k^', Tliercforc, contrary to the Examiner's position, 
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Applicants submit that the properties of the transmission: key k'-" are indeed recited in claims 5, 7, 
and 13. 

Notwilhstranding the above remarks. Applicants have amended claims 5, 17, and 13 to recite 
that each subscriber Ip } ^ ], computes the symmetrical counterpart of k'l i.e., k^'. Since each 
subscriber Tj, j 1 possesses k'^ and le'^ each subscriber Tj, j ^ 1 can decrypt the encrypted random 
number zl. 

Finther. regarding the Examiner's contention that the variable "k'''' is not defined in claims 5 
and 6, (see, Detailed Action, Item 2, page 4, Paragraph 3 through page 5, paragraph I, and in Item 9, 
page 9, paragraph 4), Applicants respectfully disagree. Claim 6 recites inherent properties of the 
symmetrical encryption algorithm recited in claim 5. Applicants respectfully submit that since 
symmetrical keys are used. Applicants have, by definition, defined the variable "Id'" in that "k-*'"' is 
inherently equal to the "k'^" recited in claim 5. Claim 11 recites inherent properties of the 
symmetrical encryption algorithm recited in claim 7, in the same manner as discussed above. 
Notwithstanding the above remarks, as Applicants have amended independent claims 5 and 7 to 
recite that k^' is a symmetrical counterpart of k'\ Applicants note that this point of rejection is moot 
with respect to claims 6 and 11. 

With respect to the Exammer's contentions regarding insufficient antecedent basis for the 
features of "the respective first message," "the received respective first message Nj," "the 
transmission key k'-"," and '*the encrypted second message Mlj" recited in claims 7 and 13, {see, 
Detailed Action, Item 9, page 9, paragraph 2 and page 10, paragraph 2), Applicants respectfully 
disagree. Contrary to tiie Examiner's position, claims 7 and 13 recite "a respective first message 
Nj" (claim 7, line 5; claim 13, line 6) which iS: "die respective first message" sent by each of the 
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subscribers Tj, i (claim 7, line 7; claim 13, line 8). The sent respective first message is the 
message on which the first subscriber Ti computes a transmission key k'-* (claim 7, lines 8-9; claim 
13, lines 10-1 1). Further, claims 7 and 13 both recite "computing a transmission key k'-"" (claim 7, 
line S; claim 13, line 10) which is used to during the encryptmg ofthe second message Mij (claim 7, 
lines 10-12; claim 13, 12-14), Not witlistanding the above remarks. Applicants have amended claim 
7 and 13 to include the appropriate variable name where appropriate so as to avoid confusion. 

With respect to the Examiner's contentions regarding the features of ''the re-spective random 
number zj" recited in claim 8 {see. Detailed Action, page 9, paragraph 3), Applicants have amended 
claim 8 to recite that "each respective random wumber zj is selected from the setv ■ 

With respect to the Examiner's contentions regarding the logical! c'tjnsiiilciicy and clarity of 
the claims {see^ Detailed Action, Item 2, page 4, paragraph 1; Item 9, page 7, paragraph 2 through 
page 8, paragraph 1*^ Item 9j page 8, paragraph 3 through page 9, paragraph 1; and Item % page 9, 
paragraph 5 through page 10, parj^raph 1), Applicants; r^peetfully note tlie following. 

As discussed above, Applicants respectlxilly note thai in the method recited in claims 5, 7, 
and 13, it is not necessary for each subscriber Tj, j 1, to have direct access to the random number 
zL As recited in the claim, each subseriber generates a respective message % which is based on a 
respective random number zj. Then, each subscriber Tj transmits its respective message Nj to each 
of the other subscribers Tj (except for itself), as recited in claims 5 (lines 7-8), 7 (lines 7-8), and 13 
(lines 8-9). After receiving the messages Nj from each of the other subscribers Tj, the first 
subscriber Ti creates a respective transmission key k--! for each of the subscribers Tj, j ^ 1 , as recited 
in claims 5 (lines 10-12), ? (lines 9-10), 1 3: (lines 1 1-12). The first subscriber Tj then sends the 
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encrypted random number zl to all tlie other siibseribers Tj, j % 1 , by generating a message Mjj 
(lines 15-18 in claim 5; lines 13-15 in claim 7; lines 15-17 in claim 13). 

As noted above, the message My is created using "a symmetrical encryption algorithm in 
which the random number zl is enciypted with the transmission key k'-"." Thus, when each 
subscriber Tj, j 7^ 1, receives the message My which contains the encrypted random number zl, the 
respective subscriber Tj, j # 1, is able to decrypt the encrypted random number zl because k'^ = k^'. 
More specifically. Applicants respectliilly note the following propeities of k'-' = k^': 

• N-* = g^-* mod p ; see line 4 of claim 5; line 5 of claim 7, and line 6 of claim 13 

• ki2 ^ Ni'^ mod p: see lines 10-12 of claim 5, lines 9-10 of claim 7, and lines 1 1-12 of 
claim 13. 

• By simple substitution: ki2 = N|^ mod p = ((g^') mod p)^ 

• Using the properties of exponentials: kn = Ni'^ mod p = ((g^') mod p)'' = gf '"^) 
mod p 

• Using the properties of exponentials: kja *= Nj*^ mod p = (^^) mod p)'^ = 
mod p = (g^ mod pf ' 

• By simple substitution (recall that kji = Ni^' mod p): ki2 = N|^" mod p = ((g^') mod 
p)^=^ g(^^*'^) mod p - (g^ mod p)*^ = N2^' ffibd pi= kai 

Thus, as demonslrated above, ki:. = k:i. Accordingly, since each subscriber Tj, j # 1, now has 
a symmetrical key for the message transmitted by Ti, each subscriber Tj, j 1^ 1, can now calculate the 
random number zl. See^ Specification, page 5, paragraphs 0018, 0024, As a point of clarification. 
Applicants have amended independent claims 5, 7, and 13 to recite that each subscriber T,, j 9^ 1, 
computes the symmetrical counterpart k*' of the transmission key k'-". 
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Each subscriber Tj is then able to calculate a common key k:-h(zl, g'" . . . g''") because h(xi , 
x2 . . . xn) has the property that it is symmetrical in its arguments x2 . . . xn. See, Specification, 
paragraph 0026. Namely, at this point, each subscriber T, has detenuiiied the value of the random 
number as described above. Additionally, each subscriber 'Ij already possesses N2 = mod p . 
. . Nn mod p because that information was already transmitted in the first two steps recited in 
claims 5 (lines 4-9), 7 (lines 5-8), and 13 (lines 6-9). Thus, each subscriber Tj has the information 
necessary lo calculate the common key k based on the function h. as recited in claims 5, 7. and 13. 

In view of the above remarks, Applicants respectfully request reconsideration and 
withdrawal of the rejection of claims 5-15 under 35 U.S.C, §112, second paragraph. 

New Claims 

New claims 16-1 8 are- directed to decrypting of the; transmitted encrypted message by 
another subscriber which has received the transmitted encrypted message. It is respectftilly 
submitted that mw claims : 16-1 8 eonsti^te patentable subject matter. 
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CONCLUSION 

Each and every point raised in the Final Office Action mailed February 5. 2007 has been 
addressed on the basis of the above remarks. In view of the foregoing it is believed that claims 5-18 
are in condition for allowance and it is respectfully requested that the application be reconsidered 
and that all pending elaims be allowed and the ease passed to issue. 

If there are any other issues remaining which tlie Examiner believes could be resolved 
through a Supplemental Response or an Examiner's Amendment, the Examiner is respectfully 
requested to contact the undersigned at the telephone number indicated below. 



Dated: April 5, 2007 




Erik R, Swanson 

Registration No.: 40,833 
DARBY & DARBY P.O. 
P.O. Box 5257 

New York. New York 10150-5257 
(212) 527-7700 
(212) 527-7701 (Fax) 
Attorneys/Agents For Applicant 
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